Notes on Equitable Partitions into Matching Forests in Mixed Graphs and into $b$-branchings in Digraphs

نویسندگان

چکیده

An equitable partition into branchings in a digraph is of the arc set such that sizes any two differ at most by one. For whose can be partitioned $k$ branchings, there always exists an branchings. In this paper, we present extensions partitions digraphs: those matching forests mixed graphs; and $b$-branchings digraphs. forests, Kir\'{a}ly Yokoi (2022) considered tricriteria equitability based on forest, branching therein. contrast to this, introduce single-criterion number covered vertices, which plausible light delta-matroid structure forests. While existence derived from lemma Yokoi, its direct simpler proof. $b$-branchings, define notion size $b$-branching indegrees all prove exists. We then derive integer decomposition property associated polytopes.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Partitions of some planar graphs into two linear forests

A linear forest is a forest in which every component is a path. It is known that the set of vertices V (G) of any outerplanar graph G can be partitioned into two disjoint subsets V1, V2 such that induced subgraphs 〈V1〉 and 〈V2〉 are linear forests (we say G has an (LF ,LF)partition). In this paper, we present an extension of the above result to the class of planar graphs with a given number of i...

متن کامل

Partitions of digraphs into paths or circuits

From now on we shall omit the word elementary. The problem considered is similar to a problem first considered by Alspach and Pullman in [2], namely, to partition the arcs of a digraph into paths and one of their conjectures (see [2]) has been solved by O'Brien [4], who showed that for IV] = n ~> 4 the arcs of a digraph can be partitioned into [14n2] or fewer paths. Our conjecture is of course ...

متن کامل

Partitions of Graphs into Trees

In this paper, we study the k-tree partition problem which is a partition of the set of edges of a graph into k edge-disjoint trees. This problem occurs at several places with applications e.g. in network reliability and graph theory. In graph drawing there is the still unbeaten (n − 2) × (n − 2) area planar straight line drawing of maximal planar graphs using Schnyder’s realizers [15], which a...

متن کامل

skopos theory and translating strategies of csis in translaed literary texts from english into persian

abstract translation has become a cultural act which plays a significant role in human life. with the emergence of functional translation theories, and skopos theory in particular, translation has been considered as a purposeful, interpersonal and intercultural activity which is produced for particular recipients and directed by a specific purpose. this purpose determines the translatio...

15 صفحه اول

an investigation into iranian teachers consistency and bias in evaluation of students writings

while performance-based language assessment has led to an increased authenticity and content validity in the practice of writing assessment, the reliability of ratings has become a major issue. research findings have shown different reactions by native english speaker (nes) and non-native english speaker (nns) teachers to students’ writings. the focus of this study is on investigating whether i...

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics & Theoretical Computer Science

سال: 2022

ISSN: ['1365-8050', '1462-7264']

DOI: https://doi.org/10.46298/dmtcs.8719